mine time seri data decad wit tremend growth interest applic deal queri mine time seri data numer represent method dimension reduct similar measur gear time seri introduc individu work introduc method made specif claim occasion theoret justif provid quantit experiment observ part compar aspect experi narrowli focus demonstr benefit propos method previous introduc order provid comprehens valid conduct extens set time seri experi implement represent method similar measur variant test effect time seri data set wide varieti applic domain paper give overview techniqu present compar experiment find effect experi provid unifi valid exist achiev case suggest claim literatur unduli optimist find structur medic data find structur similar time seri data bag dof dpattern represent arab lemmat algorithm error dfree arab stem exact approxim revers nearest neighbor search multimedia data revers nearest neighbor queri identifi object signific influenc import exist method reli pre comput nearest neighbor distanc scale high dimension produc exact solut work motiv investig problem revers nearest neighbor search high dimension multimedia data propos exact approxim algorithm requir pre comput nearest neighbor distanc potenti prune search space demonstr util revers nearest neighbor search show improv classif accuraci mont carlo analysi model dbase method insulin sensit test find unusu time seri subsequ algorithm applic work introduc problem find time seri discord time seri discord subsequ longer time seri maxim rest time seri subsequ captur sens unusu subsequ time seri time seri discord data mine includ improv qualiti cluster data clean summar anomali detect show discord attract anomali detector requir intuit paramet length subsequ unlik anomali detect algorithm typic requir paramet brute forc algorithm discov time seri discord quadrat length time seri show simpl algorithm order magnitud faster brute forc guarante produc ident result evalu work comprehens set experi demonstr util discord object experi domain divers space shuttl telemetri monitor medicin surveil industri demonstr effect discord discoveri algorithm million experi dataset divers domain find time seri discord base haar transform abstract problem find anomali receiv attent recent anomali detect algorithm depend explicit definit anomali imposs elicit domain expert discord anomali detector paramet set requir keogh al propos effici method solv problem algorithm requir user choos word size compress subsequ paper propos algorithm dynam determin word size compress method base properti haar wavelet transform experi show method highli effect group sax extend notion contrast set time seri multimedia data abstract work tradit notat contrast set extend data type time seri extens imag tradit sens contrast set mine identifi attribut valu instanc differ significantli group help user understand differ group data reformul notion contrastset time seri data defin kei pattern maxim set data propos fast exact algorithm find contrast set demonstr util divers domain rang manufactur anthropolog show algorithm achiev order magnitud speedup brute forc algorithm produc exact solut integr dbase filter continu glucos sensor measur glycaem control critic care find unusu medic time dseri subsequ algorithm applic effici discoveri unusu pattern time seri approxim magic find unusu medic time seri work introduc problem find time seri discord time seri discord subsequ longer time seri maxim rest time seri subsequ captur sens unusu subsequ time seri brute forc algorithm discov time seri discord quadrat length time seri show simpl algorithm order magnitud faster brute forc guarante produc ident result hot sax effici find unusu time seri subsequ work introduc problem find time seri discord time seri discord subsequ longer time seri maxim rest time seri subsequ captur sens unusu subsequ time seri time seri discord data mine includ improv qualiti cluster data clean summar anomali detect show discord attract anomali detector requir intuit paramet length subsequ unlik anomali detect algorithm typic requir paramet evalu work comprehens set experi demonstr util discord object experi domain divers space shuttl telemetri monitor medicin surveil industri demonstr effect discord discoveri algorithm million experi dataset divers domain mpaa dbase iter cluster algorithm augment nearest neighbor search time dseri data stream mine time seri data decad wit tremend growth interest applic deal queri mine time seri data numer represent method dimension reduct similar measur gear time seri introduc individu work introduc method made specif claim occasion theoret justif provid quantit experiment observ part compar aspect experi narrowli focus demonstr benefit propos method previous introduc order provid comprehens valid conduct extens set time seri experi implement represent method similar measur variant test effect time seri data set wide varieti applic domain paper give overview techniqu present compar experiment find effect experi provid unifi valid exist achiev case suggest claim literatur unduli optimist integr dbase paramet identif long dterm dynam verif glucos dinsulin system model impact insulin dstimul glucos remov satur dynam model control hyperglycaemia visual discov dtrivial pattern larg time seri databas cluster time dseri subsequ meaningless implic previou futur research time seri data frequent encount type data examin data mine commun cluster frequent data mine algorithm exploratori techniqu subroutin complex data mine algorithm rule discoveri index summar anomali detect classif fact surpris time seri cluster attract attent data cluster format individu time seri singl time seri individu time seri extract slide window recent explos interest stream data onlin algorithm case receiv attent work make surpris claim cluster stream time seri complet meaningless concret cluster extract stream time seri forc obei constraint patholog satisfi dataset cluster extract cluster algorithm essenti random constraint intuit demonstr simpl illustr simpl prove appear literatur justifi call claim surpris invalid contribut dozen previous publish paper justifi claim theorem illustr exampl comprehens set experi reimplement previou work primari contribut work draw attent fact appar solut import problem incorrect longer introduc method base concept time seri motif meaningfulli cluster stream time seri dataset futur symbol iter increment cluster time seri present anytim version partit cluster algorithm mean em time seri algorithm work leverag multi resolut properti wavelet dilemma choos initi center mitig initi center approxim level final center return coarser represent addit cast cluster algorithm anytim algorithm approach desir properti work lower dimension effici avoid local minima qualiti cluster batch algorithm addit algorithm run complet approach faster batch counterpart explain empir demonstr surpris desir properti comprehens experi publicli real data set demonstr approach gener framework broader rang algorithm data mine problem visual mine monitor massiv time seri moment launch space vehicl engin disciplin specialist make critic decis cost fals posit allow launch spite fault fals neg stop potenti success launch measur ten million dollar includ cost moral intang detriment aerospac corpor respons provid engin assess critic decis depart defens space vehicl assess made constantli monitor stream telemetri data hour launch introduc viztre time seri visual tool aid aerospac analyst make engin assess viztre develop univers california riversid uniqu tool mine archiv data monitor incom live telemetri singl tool aspect task natur intuit transfer mine knowledg monitor task visual approach work transform time seri symbol represent encod data modifi suffix tree frequenc properti pattern map color visual properti demonstr util system compar state art batch algorithm real synthet dataset viztre tool visual mine monitor massiv time seri databas moment launch space vehicl engin disciplin specialist make critic decis cost fals posit allow launch spite fault fals neg stop potenti success launch measur ten million dollar includ cost moral intang detriment aerospac corpor respons provid engin assess critic decis depart defens dod launch vehicl assess made constantli monitor stream telemetri data hour launch demonstr introduc viztre time seri visual tool aid aerospac analyst make engin assess viztre develop univers california riversid uniqu tool mine archiv data monitor incom live telemetri unlik time seri visual tool viztre scale larg databas give potenti gener data mine databas tool viztre tool visual mine monitor massiv time seri databas moment launch space vehicl engin disciplin specialist make critic decis cost fals posit allow launch spite fault fals neg stop potenti success launch measur ten million dollar includ cost moral intang detriment aerospac corpor respons provid engin assess critic decis depart defens dod launch vehicl assess made constantli monitor stream telemetri data hour launch demonstr introduc viztre time seri visual tool aid aerospac analyst make engin assess viztre develop univers california riversid uniqu tool mine archiv data monitor incom live telemetri unlik time seri visual tool viztre scale larg databas give potenti gener data mine databas tool symbol represent time seri parallel explos interest stream data data mine time seri surprisingli intersect spite fact time seri data typic stream data main reason appar paradox fact vast major work stream data explicitli assum data discret vast major time seri data real valu research cluster stream time seri meaningless time seri data frequent encount type data examin data mine commun cluster frequent data mine algorithm exploratori techniqu subroutin complex data mine algorithm rule discoveri index summar anomali detect classif fact surpris time seri cluster attract attent data cluster format individu time seri singl time seri individu time seri extract slide window recent explos interest stream data onlin algorithm case receiv attent work make surpris claim cluster stream time seri complet meaningless concret cluster extract stream time seri forc obei constraint patholog satisfi dataset cluster extract cluster algorithm essenti random constraint intuit demonstr simpl illustr simpl prove appear literatur justifi call claim surpris invalid contribut dozen previous publish paper justifi claim theorem illustr exampl comprehens set experi reimplement previou work primari contribut work draw attent fact appar solut import problem incorrect longer introduc method base concept time seri motif meaningfulli cluster stream time seri dataset find rule time seri surpris result implic previou futur research cluster time seri subsequ meaningless implic previou futur research time seri data frequent encount type data examin data mine commun cluster frequent data mine algorithm exploratori techniqu subroutin complex data mine algorithm rule discoveri index summar anomali detect classif fact surpris time seri cluster attract attent data cluster format individu time seri singl time seri individu time seri extract slide window recent explos interest stream data onlin algorithm case receiv attent work make surpris claim cluster stream time seri complet meaningless concret cluster extract stream time seri forc obei constraint patholog satisfi dataset cluster extract cluster algorithm essenti random constraint intuit demonstr simpl illustr simpl prove appear literatur justifi call claim surpris invalid contribut dozen previous publish paper justifi claim theorem illustr exampl comprehens set experi reimplement previou work primari contribut work draw attent fact appar solut import problem incorrect longer introduc method base concept time seri motif meaningfulli cluster stream time seri dataset mine motif massiv time seri databas problem effici locat previous pattern time seri databas queri content receiv attent larg regard solv problem knowledg discoveri viewpoint interest problem enumer previous unknown frequent occur pattern call pattern motif close analog discret counterpart comput biologi effici motif discoveri algorithm time seri tool summar visual massiv time seri databas addit subroutin data mine task includ discoveri associ rule cluster classif 